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I. BACKGROUND 



The development of quantum information theory [1] has drawn attention to 
fundamental questions about what is physically possible and what is not. An 
example is the quantum no-cloning theorem [2,3], which asserts that unknown 
pure states can not be reproduced or copied by any physical means. Wootters 
and Zurek [2] shows that the cloning machines violates the quantum superposition 
principles, which applies to a minimum total number of three states, and hence 
does not rule out the possibility of cloning two non-orthogonal states. Yuen and 
D'Ariano [4,5] show that a violation of unitarity makes the cloning of two non- 
orthogonal states impossible. Recently, Barnum et al. [6] have extended such 
results to the case of mixed states, and it was shown that two non-commuting 
mixed states can not be broadcast onto two separate quantum systems, even 
when the states need only be reproduced marginally. More recently, Koashi and 
Imoto [7] extended the standard no-cloning theorem to the case of a subsystem 
correlated to others and derive a necessary and sufficient condition for two pure 
states, each entangled in two remote systems, to be clonable by the sequential 
access to the two systems. Identification and clone have close relation and also 
we can not identify an arbitrary unknown state. Since quantum states can not be 
cloned and identified faithfully, recently, the inaccurate coping and discriminating 
of quantum states have aroused great interest. 

The inaccurate coping and discriminating of quantum states can be divided 
into two main categories: universal and state-dependent. The first category is 
aimed at the approximate clone or identification of an arbitrary state [8-13], of 
which the figuration of merit is the local fidelity. The second category is designed 
to identify and clone only a finite number of states and here we can identify two 
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sub-categories. Approximate state-dependent cloning machines deterministically 
generate approximate clones of state belonging to a finite set [14-16]. Exact state- 
dependent cloning machines clone a set of non-orthogonal but liner-independent 
pure states with the limited success probabihty [17-20]. This job is done by Duan 
and Guo and they have found the maximum success probability if these copies 
are required to be exact clones. Duan and Guo have provided a new possibility to 
copy states and demonstrated that these clones can get to the maximum success 
probability which is non-zero. More recently, wc [21] constructed general discrim- 
inating strategies of the quantum states secretly chosen from a certain set , given 
initial M copies of each state, and obtained the matrix inequality, which describe 
the bound between the maximum probability of correctly determining and that 
of error . We [22] also obtained the unitary representations and Hamiltonians 
for the most general quantum probabilistic clone and identification of n linear 
independent states with the given probability. For application we realized it in 
2-state system with universal quantum logic gates under the condition that the 
maximum probability is chosen. 

In this paper we will apply our method, which was provided in [22] , and realize 
the probabilistic cloning and identifying linear independent quantum states of 
multi-particles system with universal logic gates. Entanglement is a special state 
of multi-particles system, so we realize the probabilistic clone and identification 
of entanglement states in actual. In Section II, we will introduce our method in 
[22] and some results about universal logic gates. In Section III, we execute this 
method on 2-particles system and realize the probabilistic cloning and identifying 
four linear independent states of two particles. It is obvious that entangled states 
of two particles are only special cases of our result. We generalize our result to 
n— particles system and we also provide the realization of the probabilistic clone 
and identification if we give M initial copies for each state. 
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II. INTRODUCTION 



We begin our work by introducing the result in [22], which is also the basis 
method used in this article. Consider the question of probabilistic identification 
if we have M initial copies of each state. We are concerned with a set of n linear- 
independent quantum statesd-^j) , i — 1,2, ■ ■ ■ , n}, which span an n-dimensional 
Hilbert space 7i. We use a general unitary-reduction operation and get 

U \Po) = |Pi) + J2c,j \a,) \Po) , (2.1) 

j 

where ji is the probability of success, \ipi)'^^ = \'4'i)i 1^^1)2 ' ' ' \'4'i)M^ \'^i)k ^" 
th cope of statel-^j). For are liner-independent, they span a n-dimensional 

Hilbert space. We denote {\aj) , j — 1,2, ■ ■ • ,n} as the orthogonal basis states of 
that space. {\(pi) ,i = 1, 2, • • • , n} is a set of orthogonal states in n^-dimensional 
Hilbert space, whose orthogonal basis states are |¥'i2)2 ' ' ' l¥'iM)M' h — 

1,2, - • ■ ,n, j — 1,2, - ■ ■ , M}, where {\<fi) , i — 1,2, - ■ ■ ,n} are the orthogonal basis 
states of H. {\Po) , \Pi)} arc orthogonal basis states of the probe system. 
The unitary evolution U exists if and only if 

Xi^^ ^r + CC+, (2.2) 

where X^^^ = [{ipi \ -0^)^] , T = diag (71, 72, 7n), = hjLxn 
Equation (2.2) is equivalent to the following inequality 

- r > 0. (2.3) 

Inequality (2.3) determines maximum probability of success. 

Wc choose the probability matrix T and give a set of parameters that are 
determined by 

/ - C+X^^^-^C = Vdiag{mi ,m2,- ■ ■ ,mn)V^ . (2.4) 
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In the condition of Eq. (2.4) and the orthogonal basis states 
I-Pq)} : {|^) \Pi)} : = 1)2, • • -n}, we can represent U as 



U = V 



F , 



V\ (2.6) 



where E — diag{y/rni, y^m2, -y/nhi), F — diag{\/l — mi, ^/T^^rrl2, ... , 
^l-mn),V ^diag{V,V). 

Now we shall be concerned with clone in the circumvent that if we have M 
initial copies and wish to obtain N copies, where N > M. We use the unitary 
evolution as following 

U lAf"" |^i)^(^-^) |Po) = Vli IV'.)^^ \P^) + E ki)^^^"''^ l^'o) , (2.6) 

j 

where \Po) and \Pi) are normalized states of the probe system(not generally or- 
thogonal) but |Po) is orthogonal with each of |Pj). The using of \'4'i)'^^ has the sim- 
ilar definition with {ipi)'^^^ and the basis states of space \Pi) , i = 1, n| 
are , j = 1, 2, • • • , n} . 
U exists if and only if 

= Vfxjf + CC+, (2.7) 



where X^^^ — 



Eq. (2.7) is equivalent to the following 

_ ^x^p^'^Vr > 0. (2.8) 

Given probability matrix F, under the condition (2.4) but the different orthogo- 
nal basis vectors |||Q;j) \(pi)'^^^~^'' \Po) , i = 1, 2, ■ ■ ■ n, | , , i = 1, 2, n}|, 
we represent U as the same form as that in Eq.(2.5). 

With the concrete form of the unitary representation of the evolution in cloning 
machine, we can realize that probabilistic clone and identification with universal 
quantum logic gates, for Deutsch [23] have proved that any unitary evolution 



could be executed with universal quantum logic gates, i.e. A^(C/). A. Barenco 

et al. [24] has demonstrated that any arbitrary Am(f/) could be reahzed by the 

combination of a set of gates of all one-bit quantum gates [U (2)] and the two-bit 

Control-NOT gate(that maps Boolean values (x, y) to (x, x ® y)). So our work is 

to realize our result with gate A^iU) . 

In the following part of this section we will introduce some basis ideas 

and notation about universal quantum logic gates. For any unitary matrix 
/ \ 

U = and m e {0, 1, 2, ...}, the matrix corresponding to the (m -|- 1)- 

bit operator Am{U) is diag{l2m,U), where the basis states are lexicographically 



ordered, i.e., |000) , |001) , |111). 




When U = 



Am{U) is so called Toffoli gate [23] with m + l input bits. 



For a general U, Ajn{U) can be regarded as a generalization of the Toffoh gate, 
which, on the m + l input bits, applies U to the (m -|- l)-th bit if and only if the 
other m bits all are on 1. 



III. REALIZATION FOR MULTI-PARTICLES SYSTEM 

We begin our discussion with introducing two lemma which tell us how to 
decompose a general unitary matrix to the products of the matrixes of the form 

Am{U). 

LEMMA 1: Any unitary matrix U = [uij]^^^ can be decomposed into the 
following form 

(n— 1 n \ / " \ 
n n n^O' ^^-^^ 

t=i i=t+i I \k=i / 

where = [a\f]nxn = Pt,n-iPi,nM'^ti)PCnP^n-i, Pij IS the unitary matrix which 
interchange between the i-th row and j-th row of A{uti) and interchange 
the i-th coUum and j-th coUum of A{uti). It is obvious that Pij = P^. A{uti) = 

6 



diag{l, 1, 1, uu), where it« is a 2 x 2 unitary matrix. Bk = Pk,nB{exp{iak))Pk,n, 
where B{cxp{iak)) = diag{l, 1, 1, cxp{iak))- 

The meaning of this decomposition in math is that we use some unitary matrix 
to transfer the non-diagonal elements of U into 0. the decomposition is stylized 
and can be easily finished by any classical computer. An and Bk are completely 
determined by U. When n = 2"*+^, we find A{uti) = Am{uti), B{exp{iak)) — 
Ajn{diag{l, ex.p{iak))- We suppose in the subspace which is spanned by basis 

x{, X2, xi^_^_i^, for all xl., x^. G {0, 1} , k = 
1,2,. ..,771+1. When i ^ j, there must exist k making xl ^ xj.. Denote the 
minimum value of k still as k, we generally assume x\ — 1, then Xf, — 0- For 
k < s < n, if xl xi, we execute the A;-th bit control crj operation on the s-th 
bit (C-NOT gate). Then for 1 < h < n, when h ^ k and x]^ = x-^ = 0, we execute 
(7^ on the s-th bit. At last we interchange the input sequence of the k-th bit and 
the (m + l)-th bit. With all the above operations, we transfer the operation Pij 
into Am{ax). 

With above lemma, we can express a unitary evolution as the products of some 
controlled unitary operations. 

In this section we first limit our discussion in two particles, which is four 
states system, and suppose M — 1, N — 2. For general n particles and 
M, iV, we will discuss that in the last part. The realization of probabihs- 
tic clone and identification for two particles system has important value in 
practice, for the entanglement of two particles is a special state of two par- 
ticles system. We assume each particle reduce to either of two states |0) or 
|1) after we execute measurement on them. So the states of the two par- 
ticles span a 4-dimension Hilbert space H, whose orthogonal basis states are 

{I0l)l,2 = I00)i,2> l<^2)i,2 = |01)i,2, |03)i,2 = |10)i,2, |04)i,2 = |ll)l,2}- CoUSider 

four linear independent quantum states I \4>i)i2 : ^ = 1) 2, 3, 4|-. We express each 



states 



^2, J- 



m+1 



and 



7 



state on the above basis states as 



(3.3) 



where Uj satisfy X^^- \tij^ — 1. Define T — [iij]4x4- The determinant of T should 
be non-zero because 2 hnear independent. Contrast with the situation of 
3- dimension, we give following lemma 

LEMMA 2: For any four states {|V'i)i,2> ^ = 1,2,3,4} in Hilbert space H, 
there exist a unitary operator Uq to make 



'"O (|V'l)l,2, l'02)i,2, 1-03)1,2, IV'4)i,2) = (101)1,2, 102)1,2, I03)l,2, l04/l, 

)(3) \ 



where T — 



< e\ 



^ 1 e*''2 cos 6*2^^ e'''3 cos 6*3^^ cos 6*3 

"''^^ ""^ "'^^ inOf^ 6*^*4 cos ^4^^ cos ^4^^ sin 



,2)t, (3.4) 



sin e^'^s cos d^^^ sin 1/3 



ef^ e'"'^ cos ^ cos ef^ cos - 

... - - - ,(3) 



e^^'cos^i^^ sin^f) 



and 





sin 

y sm ' j 

< TT, < ep'^ < 27r, < //f < 2n, if {|V'i)i,2, « = 1,2,3,4} are lin- 
ear independent, there must be 6^^^ > 0. T is determined by 



(3.5) 



So in the following we only consider the probabilistic clone and identification 

of states with the form as 



■j/'i)^ ^ = Uq 2- With LEMMA 1 we can decompose 



Uo to basis operation. 



A. Realization of Probabilistic Identification 



Given a set of linear independent quantum states of two particles system 




i = l,2,3,4|, which have the forms we have introduced above. We 



use a general unitary-reduction operation as that in Eq.(2.1) to execute the 
probabilistic identification, where we let M = 1. The maximum identification 
probability is determined by Ineq.(2.3). Denote \ai) — \4>i) and — \4>i). 
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On the given prior maximum probability matrix F and orthogonal basis states 
{{|0,)i2|Po), i = 1,2,3,4}, {|0,),2|Pi), J = 1,2,3,4}}, [/can be determined 
by Eq.(2.5), where V, F, E are determined by Eq.(2.4). V represent the operate 
Vi,2-^p, where the matrix corresponding to the operator Vi,2 on the basis states 
||0i)^2} is ^1 represent unity operator of probe system. On new orthogonal 



basis states II 2 l-fo) , 2 l-^i)} > « = 1, 2, 3, 4}, we express 5" 



as 5" = diag{Ki, K2, K2,, where Ki 



( /I r- \ 

Vl - rUi -Jrrii 



irrti 



So we obtain 



\/\-mi ^ 

S = alalUK,)alal ■ alA,{K,)al ■ alA,{K,)al ■ A,{IU). (3.6) 

We have showed in LEMMA 1 that the unitary evolution Uq and Vi^2 can be 
decomposed into the product of basis operations such as C-NOT and A2{u). The 
decomposition of A2{u) has been completed by Barenco et al. [24]. For C-NOT 
gate we adopt the schematic convention of Barenco et al. [24] by representing the 
transformations of the target and control qubits by © and • respectively. So we 
print the realization of quantum gates here 

Figure l.The networks of probabilistic identification. 

where the S-gate is illustrated in Fig. 2 

Figure 2. The S-gate realization. 



B. Realization of Probabilistic Clone 

We still use a general unitary-reduction operation as that in Eq. (2.6) to 
execute the probabilistic clone, where we let M = 1, A^" = 2. The maximum clone 
probability is determined by lneq.(2.8), where we let {\Pi) = \Pi) ■ i = 2,3,4}. 
We denote A represent the system of the two particles 1,2 and B for l',2'. To 
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obtain the basis states we first introduce a new operation which transfer all 
of the information describing state ipi) the N clone are in into one state of 



two particles. This operation must itself be performed using only pairwise and 
local interactions. Denote vector — /^j, 2 < i < 4, 1 < j <i — l|, ^, r] 

are denoted as same. This operation acts as follows: 



IB 



(3.7) 



The operator D{9,^) is unitary, so we must have 



X{9,C) = f+{r))f{r)), 



(3.8) 



where X {9, 



A\i^^{9) ^{m) m);^. 



4x4 



For the special form of 



ijji^, together with < 9^.^^ < tt, < < 27r, < /x] < 27r, suffices to determine 
T) uniquely through Eq.(3.8). 

To obtain an explicit expression for the operator D{9,^), we must first spec- 
ify how it transforms states in the subspace orthogonal to that spanned by 

ijji{9)) ipiiO) ■ ^ natural completion of the description of D{9,$,) suggests 
itself if we take the sum and difference of the four equation in Eq.(3.7), giving 

D-\e, |00)s , z = 1, 2, 3, 4} = {10,)^ 10,)^ 1, 2, 3, 4} Gf-\r}), 

(3.9) 

where Giqxa is the matrix representation of states '^iiO'}^-> 
i — 1,2, 3, 4} on the basis states l^j)^ > hJ — 1) 2, 3, 4|, which are lexico- 

graphically ordered, i.e., |0000) , |0001) , |1111), of Hilbert space ® 7i. We de- 
note GT~^{r)) = (cui, cus, luq, ujis). It is obvious that the states \uji) that uji represent 
are orthogonal and in the space spanned by {|V'i(^))^ i^iiO) ^ > ^ = 1) 2, 3, 4|. So 
we can choose states {\u;j) , 1 < j < 16, j ^ {1, 5, 9, 13}} in the subspace orthog- 
onal to that spanned by , i = 1, 5, 9, 13} and denote — {001,002, ...,ci;i6). 
With Eq.(3.9), we let 
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D-\e, {10.)^ I^,)^} = {100^ g-\ (3.10) 

So we represent D{9,$,) on the basis orthogonal states {\<t>i) aI^j) b ^ 
i,j = 1,2,3,4} as G. We find all the above steps for obtaining the unitary rep- 
resentation of D{9,^) can be easily performed with classical computer and the 
procedure is stylized. 

Denote \a,) = , Iv^i) = |0i) , |A) = D-\e,e) \P,). So we give 

the orthogonal basis states as {{101)^101)^1-^0)}, {-D~H^> ^) l0j)A I0i)b l-^i)} ' 
i = l,2,3, 4}. We introduce two new gates called Control- D ( ^, ^) and 
Control-D+(^^, .^), whose function is that we execute D{6,^) or D~^{9,^) op- 
erates on the two target states when the control qubit on |1), otherwise 
we do not make influence on the two target states. Then we can trans- 
fer the above orthogonal basis vectors into the new orthogonal basis states 
{{|0i)A I0i)b I^o)} , {|0i)^ |0i)b I A)} , ^ = 1, 2, 3, 4} with the C-D{9, 9) gate and 
the inverse with the C-D'^{9, 9) gate, where we take P as the control qubit, and 
A, B as the target states. 

On the new orthogonal basis vectors, with the given maximum clone proba- 
bility matrix F, combine with Eq.(2.4) and Eq.(2.7), U can be obtained through 
Eq.(2.5), where V , E, F are determined by Eq.(2.4) . V represent the operate 
Va\<Pi)bb (01 1 where the matrix corresponding to the operator Va on the ba- 
sis states {101)^} is V, Ip represent unity operator of probe system, 101)^^ (0i| 
means only when B is on |0i)^ we can execute the operator Va on system A. 
On new orthogonal basis states {{10^)^ \Pq) , 10^)^ l-^i)} ® |0i)b , ^ = 1, 2, 3, 4}, 



we express 5" 



as S — diag{Ki, K2, K^, K4), where 



E F ^ 
. So we obtain 
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(3.11) 

where \(t>i) be Cleans only when B is on we can execute the operator 

5* on system A and P. With all the above operator, we realize the probabihstic 
clone of the states of two particles system. With the concrete form of D{9,^), Va, 
S and LEMMA 1, we can decomposed these operators into the products of some 
basis operators such as C-NOT and controlled unitary operators. We print the 
realization with quantum logic gates as here 

Figure 3. The networks of probabihstic clone. 

C. General Results for Given M Initial Copies 

In this part we will give the results in the situation if we have M ini- 
tial copies and want to identify them or clone copies. The methods are 
similar. We first denote the operator which transfer the information of the 
possible states of the particles system Aj+i to those of the particles system 
Aj by Dj{e,0- We define Dm = i^i U-i) ^2 eM-2) ...^m-i(^, ^) and 
Dn — Di{9,^N-i) D2{9,^N-2) ■■■Dn-i{0,9), where 9 — ^1, to depict the oper- 
ate which acts as the following: 

Dm mO)^'' |00)^(^-^) = \mM))A, |00)^(^-^) , (3.12) 

\i^mr'' = \mN))A, ioo)^(^-^) . (3.13) 

where we have defined the vector ^j+i respectively by 

X(^,e,-)=r+fe+i)rfe+i)- (3.14) 

As that in Eq.(3.8), we can determine ^j+i uniquely by above relation. 
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For general M,N, we still let \Pi) = |Pi) = |1), we still denote |Po) = |0). 
For probabilistic identification, with Eq. (3.12), we can give the orthogonal ba- 
sis states of Eq. (2.1) as {{d^' |00)^^-^ |Po)} , {\<P,)a, lOOf"'-' \P,)} , 

i, j = 1, 2, 3, 4}. For probabilistic clone, with Eq. (3.13), we give 
{{d-J \<I>^)A. lOOf"-' \Po)} , {d-^' \<P,)a, mf"-' \P,)} 1,2,3,4}. 

We introduce two new gates called C-L>iv-gate and C-D^-gate, whose function 
is that we execute Dn or Dj^on the target N states when the control bit on |1), 
otherwise we make no infiuence on the target N states. We can transfer the 
orthogonal basic states above into \Pj) , i = 1,2,3,4; j = 0, l| 

(for probabilistic identification) and {{(pi)^, |00)®^"^ \Pj) , i = 1, 2, 3, 4; j = 0, l} 
(for probabihstic clone) with the C-Dm gate, C-D^ gate and gate (the inverse 
with C-D^ gate, C-D^ gate and gate). On this orthogonal basis states, we 
yield 



for identification 



(3.15) 



V = Va, |00)^(^-') (00| Ip, for clone 

where Va^ is a unitary operator on system Ai and its realization has been resolved 
by LEMMA 1. It is obvious that F is a controlled unitary operator. 

In the similar way, denote Sa^p = {Ki)alal ■ {K2)al ■ 



( n r- \ 

V 1 — vrii —Jm. 



\ 



'mi 



alk^^'' {K^)ol ■ A^^(X4), where 
S as 

' S = Sa,p \00f^^-'^ (00| , for identification 



, we can express 



(3.16) 

S = Sa,p |00)®(^-^) (00| , for clone 

In the discussion above, we don't set any other limitation of probability ma- 
trix r except the determining Inequality (2.3) and (2.8). When the probability 
changes, the main frame of the networks of probabilistic identification and clone 
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remains the same but the rotation V and A2^^ (Ki) have different forms. The 
stabihty of the clone is another virtue of the networks hke that in [22]. We can 
also prove the capacity of error adaptation of our net. We take the example in 
FIG. 2 and suppose to introduce an error in auxiliary system B. The input state 
in B comes to 



1 - H \^f\ \'Pi)b + |0i+l>B , (3.17) 



1=1 i=l 

where 5i is a variable whose value is close to 0. 

Like that in [22], we measure output port P. If we get |0)p, in general it is 
regarded as a failure. But if we measure output following gate of system B 

and get which comes from the error (5^ of it is obvious that the input 

state won't be destroyed and can be reset as another input of cloning machine. To 
the general situation, when N is relatively large the error happens in the N — M 
ports of B with great probability. If any of the ports comes to this situation, we 
can detect it and can avoid incorrect clones and identification. 



D. Realization for n- particles System 

In the last part of this section we will discuss the realizing probabilistic cloning 
and identifying the states of n-particles system. For n-particles system, there 
exist 2" linear independent states, which can be also represented like ipij by a 
unitary evolution similar to that in LEMMA 2. We can also define the similar 
operator D{9,^) and Dm, that transfer the information of N copies into one 
states of n-particles system, where 9 — (oj, //^, i — 2, ...,2"; j — 1,2, — 1^. 
With LEMMA 1 we can realize D{9,^) with universal logic gates. With D{9,^) 
operator we can transfer the basis states into the controlled unitary evolution of 
AiP system. We still have 
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F -E 
E F 



(3.18) 



where V is (A,, i = 2, 3, n} control Ai unitary operator. We can also express S 
like Eq.(3.16) with a^^ and A^^^{Kj) and the controlment of {A^, i — 2,3, n}, 
where crW represent ax operator on the i—th particle of Ai system. With all the 
above operator, we can reahze probabilistic cloning and identifying the states of 
n-particles system given M initial copies of each state. 



IV. CONCLUSION 

Wc have realize the probabilistic cloning and identifying linear independent 
quantum states of multi-particles system, given prior probability, with universal 
logic gates using the method of unitary representation, which we have develope 
in [22]. In this paper, we don't restrict the states of multi-particles system are 
separate or entanglement. So our result is universal for both of them. We still 
assume the state of each particle is in 2-level, which means the state can be 
expressed with |0) and |1), and the question of how to realize the probabihstic 
identifying and cloning the system with n-states of each particle is still interesting. 
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Figure captions: 

FIG. 1. First we measure the output port P. If we get |0)p, the identification 
is successful. Then we measure output port 1 and 2. If it is 2) identify that 
the input state is whose probability is 7^. If we get |l)p , the identification 

fails. 

FIG. 2. Where S = a^a^A^^(i^O^^^^^^Ar (^2)a^a^A^^(i^3)a^Ar (^3). 

FIG. 3. This quantum networks with logic gates contain a Control-D(^, 9)- 
gate, a Control-£)"'"(6', 6')-gate and a Control-5'-gate. We have illustrated 5" gates 
in FIG. 2. With the concrete form of D{e,e), D+{e,e) and LEMMA 1 we can 
also express D{9, 9) and D^{9, 9) with quantum logic gates. Here we omit it for 
it is so complicated and should be finished by computer. First we measure output 
port P. If we get |l)p,the clone is successful. Then two copies of the input state 
in input port system A are gained in output port A and B. Else if we get |0)p, 
the clone fails and we discard the output. 
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